Error prevention scheme with two pairs of qubits 
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A scheme is presented for protecting one-qubit quantum 
information against decoherence due to a general environment 
and local exchange interactions. The scheme operates essen- 
tially by distributing information over two pairs of qubits and 
through error prevention procedures. In the scheme, quantum 
information is encoded through a decoherece-free subspace for 
collective phase errors and exchange errors affecting the qubits 
in pairs; leakage out of the encoding space due to amplitude 
damping is reduced by quantum Zeno effect. In addition, how 
to construct decoherence-free states for n-qubit information 
against phase and exchange errors is discussed. 

PACS numbers: 03.67.Lx, 03.65. Ta 

Quantum computing has been paid much interest in 
the Cavity QED, trapped ion system, NMR system and 
Solid state system using nuclear spins, quantum dots, 
SQUIDs, Josephson Junctions, and single-cooper-pair de- 
vices. It is realized that one of the main obstacles in real- 
izing a quantum computer is decoherence resulting from 
the coupling of the system with environment. Among 
those designed to protect information, there are the- 
oretical proposals for preventing quantum information 
against errors by using quantum Zeno effect [1-4]. Com- 
pared with conventional error correction schemes, the 
decoherence-reducing strategies based on the Zeno effects 
are significantly simpler since they only require making 
tests on a system but no error correction steps are needed. 
The most important point is that they can reduce the 
number of qubits involved in the encoding of a quantum 
state. 

Recently, using the Zeno effect, Hwang et al. [4] consid- 
ered how to protect information in an error model where 
phase errors are dominant but other errors are still non- 
negligible. Their schemes are based on encoding one- 
qubit information a |0) +/3 |1) through a code |0l) = |01) 
and = |10). Without doubt, their schemes work 
perfectly if there is no qubit-qubit exchange interaction 
[5,6]. However, it is obvious that exchange interaction 
(exchanging the qubits) turns the encoded state a |01) 



*Email address: cpyang@floquet.chem.ku.edu 
t Email address: sichu@ku.edu 
* Email address: han@ku.edu 



+/3\10) into a 1 10) +/?|01), which leads to potentially 
fatal consequences (i.e, another term for bit-flipping er- 
ror appears in the resulting state (8) of Ref. [4], not 
only the phase errors as mentioned there). Therefore, 
their schemes can not work in the presence of exchange 
interaction. 

In this paper, an alternative scheme is proposed for 
protecting one-qubit information against decoherence 
due to a general environment and local exchange inter- 
action, based on the method of pairing qubits [7-9] and 
the Zeno effect. In this scheme, the original message is 
encoded through two pairs of qubits (a four-qubit encod- 
ing) . The present code forms a decoherence-free subspace 
(DFS) [7, 10-12] for collective phase and exchange er- 
rors, if the following approximation applies, namely, (a) 
the exchange interaction between the two pairs can be 
negligible (this is possible by setting the two pairs apart, 
since the exchange effects generally decreases rapidly as 
the qubit-qubit distance increases [6]), and (b) the two 
qubits in each pair are close to each other so that each 
pair undergoes collective decoherence. 

Consider two separate pairs I and II each containing 
two qubits. The four identical qubits are labeled by 1, 
1', 2 and 2'. Qubits 1 and 1' form the pair I while qubits 
2 and 2' constitute the other pair 77. The two qubits in 
either pair are assumed to be close to each other so that 
they will undergo collective decoherence. Under the as- 
sumption that the exchange interaction between the two 
pairs is small enough to be negligible, the Hamiltonian 
for the qubit system and the environment is therefore of 
the form 

H = Hs + Hb + Hsb + Hex-, (1) 

where Hs and Hb denote the qubit system, and the en- 
vironment free Hamiltonians, respectively; Hsb is the 
interaction Hamiltonian, and the operator Hex corre- 
sponds to local exchange interactions between the two 
qubits in either pair. If the two pairs are physically 
identical, i.e, the separation of the qubits in each pair 
is the same, the operator Hex will act simultaneously 
and identically on both pairs of qubits. In this case, 
Hex acts as a collective exchange operator which has 
the following form 

Hex — J \E\x> + £22') (2) 

(J is a constant; Eij is an independent exchange operator 
for two identical qubits i and j, which has the property 
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. |cjc,-/ — , £i G {0, 1} [6]). The expressions for 

7Ts, -ffge are shown as follows 
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H s = eo {a*i + a* u ) , 
H S b = Afo-f <g> K + A+cr+ ® + A^crf 



+A^|j ® V' z + X+a+ ®Vl + X 2 o u ® V'_ . (3) 
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is Pauli spin operators of the qubit i; Vj and V- are the 
environment operators coupled to these degrees of free- 
dom. This interaction Hamiltonian Hsb applies to the 
situation: the qubits inside each pair undergoes collective 
decoherence while the two pairs undergo independent de- 
coherence for the case of different Vj and V- or imperfect 
collective decoherence for the case of the same Vj and VJ. 

Suppose that qubit 1 is the original information carrier, 
which is initially in an arbitrary unknown state \ip) = 
a\0) + (3 |1) . The encoding is shown as follows 



\i>)enc = *\V)L+m 
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where 



|0l) 



(|01) + |10)) n ,(|01)-|10)) 22 , 
(|01)-|10)) n ,(|01) + |10)) 22 , 



(4) 



(5) 



This encoding will protect the state (4) against col- 
lective phase errors taking place at cither pair or 
both, since the qubits 11' and 22' are paired up 
in the DF state (decoherence-free state) combinations 
|01) and 1 10). Moreover, it is obvious that the 
collective exchange operator (2) has the property of 
H EX \0) L = {E lv +E 22 ,)\Q) L = and H EX \1) L = 
(.Eii' + E 2 2>) |1} L = 0, which shows that the indepen- 
dent exchange error for each pair cancels each other due 
to the cooperative action between the local exchange in- 
teraction in one pair and the local exchange interaction 
in the other pair, i.e., the code also forms a DFS for 
exchange errors. 

Suppose that the environment is initially in the state 
\ipb (0)) • During a finite time T , perform TV times tests. 
In a short period of time T /N, under the Hamiltonian 
(1), the encoded state (4) will evolve into 

|V (T //V)) « [1 - iH (T //V)] \^) enc ® \^ b (0)) 
= [a(|01) + |10)) n ,(|01)-|10)) 22 , 

+ /3(|01)-|10)) n ,(|01) + |10)) 22 ,] 
® [1 - iH B (To/TV)] |Vb (0)) 

-z (To/TV) |ll) n ,(|01)-|10)) 22 , 
®\+aV+ |Vb (0)) 

-i (T /N) |00) n , (|01> - |10» 22 , 
®\^aV. \ip b (0)) 

-i (T /iV) (|01)-|10)) n ,|ll> 22 , 
®\+PV[ |Vh (0)) 

-i(T //V)(|01)-|10)) 11 ,|00) 22 , 

®\^pvL (0)) . (6) 



Eq. (6) shows that after the evolution for a short time 
To /TV, if one performs a measurement in succession to 
determine whether the four-qubit system has left the en- 
coding space spanned by (5), the probability for getting 
the result "out of the encoding space" is of the order of 
1/TV 2 , and therefore, the probability of obtaining such 
an outcome during the time To is proportional to 1/TV. 
Taking TV, the number of tests during the time T , large 
enough one can decrease the probability of such an er- 
ror below any desired level. On the other hand, after 
the evolution of time T /TV the state inside the encoding 
space remains the same as the initial encoded state, and 
the probability of obtaining such an outcome during the 
time To is proportional to 1 — O (1/TV). 

The required projection can be performed in two steps. 
The first step is to prepare a test qubit (labeled by t) 
in the state |0) , make it interact with each of the two 
qubits in the first pair I consecutively by a joint opera- 
tion CuCyt and then perform a measurement on the test 
qubit. The measurement outcome |1) projects the whole 
system onto the state 

|V (To/TV))' = a [a (|01) + |10)) n , (|01) - |10)) 22 , 
+ /3(|01)-|10)) n ,(|01) + |10)) 22 ,] 
+6(|01)-|10)) 11 ,|11> 22 , 
+c(|01)-|10)) n ,|00) 22 ,, (7) 

while |0) corresponds to the projection onto the state 

\1>(T /N))" =d|ll) 11 ,(|01>-|10» 22 , 

+e|00) 11 ,(|01>-|10>) 22 ,. (8) 

Under the condition of large TV, the effects of the state 
(8), which is outside the encoding space, can be negligi- 
ble. Thus, after this test step, the state of the four qubits 
and the environment will be in the state (7). 

The second step follows the same procedure as de- 
scribed above. One needs to have the test qubit (in the 
zero state) interact with each of the two qubits in the sec- 
ond pair 7T by a joint operation C 2t C 2 't and then make 
a measurement on the test qubit. From Eq. (7) one can 
see that the measurement outcome |0) projects the whole 
system onto the state 



6(|01)-|10)) n , lll)^ +c(|01)-|10)) 11 ,|00> 



22' ' 



(9) 



which is the wrong state out of the encoding space, and 
again the effects of this state (9) can be neglected if 
one performs his tests frequently enough; on the other 
hand, if the test qubit is measured in the state |1) , the 
four qubits will remain in the original encoded state (4). 
Thus, after the time To, the final state for the whole sys- 
tem will be given by 



l^(ro)>«|V> enc ® 



ipb 



(10) 



tpb ) is the state of the environment. It is clear that 



where 

no errors in the encoded state (4) occur after overall time 
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evolution. Thus, one can protect one-qubit information 
against decoherence without any other error correction. 

The present scheme works by the Zcno effect, thus it 
can deal only with "slow" noise. The characteristic time 
of the noise coupling has to be larger than the time inter- 
val between the projection measurements. These limita- 
tions are also required by other error prevention schemes 
based on the quantum Zeno effects [1-4]. 

One might envision to use Vaidman's code [1] 

\0 L ) = (|00) + |11)) (|00) + |11)), 

|U) = (|00) -|11)) (|00) -|11)) (11) 

to accomplish the goal. As long as the exchange interac- 
tion between the left two qubits and the right two qubits 
is small enough to be negligible, this code also forms a 
DFS for exchange errors. It is noted that the code (11) 
works for the case of each qubit undergoing independent 
decoherence, i.e., the left or the right two qubits in (11) 
do not need to be set close. In this sense, the scheme of 
Vaidman et al. is better than the present scheme since 
it has a less strict condition. However, as was argued 
by Vaidman [1], after a short-time evolution, the test 
qubit has to interact with all four physical qubits of the 
system consecutively to detect phase errors, besides in- 
teracting with every two physical qubits of the system to 
distinguish bit-flip errors. In contrast, since the present 
code forms a DFS for collective phase errors, no phase 
errors occur and thus no such a step for detecting phase 
errors is required. As shown above, the present scheme 
only needs to detect bit-flip errors, by a test qubit inter- 
acting with two qubits for each test step. Therefore, the 
present error prevention procedures are much simpler. 

Duan and Guo [2] have shown that one-qubit infor- 
mation can be protected against decoherence due to a 
general environment with only two qubits and the assis- 
tance of an external driving field. The present scheme, 
however, focuses on how to protect one-qubit informa- 
tion without using an external driving field and how to 
reduce decoherence arising from qubit-qubit exchange in- 
teraction. 

Another point may need to be made here. If there is no 
exchange interaction, and if a general environment affects 
qubits independently , |0l) and in (4) could be the 
logical zero and one of the five-qubit [13] or seven-qubit 
codes [14]; or they could be the logical zero and one of 
the four-qubit code [15]. 

In what follows, our purpose is to show how to con- 
struct DF states for n-qubit quantum information against 
collective phase and exchange errors. The general state 
of n qubits is expressed as 

i^hE c k}Im>' ( 12 ) 

{ii} 

where \ {ii}) represents a computational basis state \ii) <£) 
\i 2 ) (g> • • • <g) \i n ) with ii = or 1. The state (12) is encoded 
into the following state of n + 2 pairs 



iv>> e „ c = E c {MiM>L, ( 13 ) 

here, 

n+2 
fe=l 

= \jll') O b'22') ® • • • O |i(„+2)(„+2)') • ( 14 ) 

In (14), \jkk') indicates the encoded zero or one of the 
fcth pair, which is given by 

|0 fefe <) -^(|01) + |10» fcfc ,, 

llfcfc') -^(|01>-|10» fcfc ,, (15) 

where kk' represents the two qubits in the A:th pair. 
Clearly, such an encoding (15) on each pair ensures that 
the encoded state (13) is a DF state for collective phase 
errors if the two qubits in each pair are close to each 
other. 

Assume that the separation of the two qubits in each 
pair is the same and that the exchange interaction be- 
tween any two pairs is negligible. Thus the collective 
exchange operator Hex is 

n+2 

H EX = jJ2E kk '. (16) 
k=i 

It is worth noting that not all the DF states for phase er- 
rors are DF states for exchange errors, since exchanging 
the two qubits in each pair will make \0kk'} — ► |0fefe') while 
|lfefc') — > — |lfefc') (for the latter, there is a phase-flip er- 
ror). However, one still can expect that the encoded state 
(13) is a DF state for exchange errors, through an appro- 
priate encoding on each pair and making the encoded 
state (13) be an eigenstate of the collective exchange op- 
erator (16). 

In order to have the encoded state (13) to be an eigen- 
state of the collective exchange operator (16), one needs 
to make each logical state in the encoded state (13) be an 
eigenstate of the collective exchange operator (16) with 
the same eigenvalue. In general, for n + 2 pairs of qubits, 
one can construct C™ +2 orthogonal states. Each of them 
takes the form (14) and all of them are eigenstates of the 
collective exchange operator (16) with the same eigen- 
value J (n — 2m + 2) (where m = 1, 2, • • -, for odd n 
and m = 1, 2, • • -, ^ + 1 for even n). It is easy to see that 
(a) C™ +2 reaches maximum when m = for odd n or 
m = + 1 for even n, and (b) such a maximum satis- 
fies the relation n < log 2 C™ +2 < n + 1 . The point (a) 
means that in the case when each orthogonal state is an 
eigenstate of the collective exchange operator (16) with 
the same eigenvalue J for odd n or for even n, the num- 
ber of such orthogonal states is maximal; the point (b) 
implies that all these orthogonal states, as logical states 
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are sufficient to encode n logical qubits. Thus, 
n + 2 pairs of qubits are sufficient to encode an arbitrary 
state of n qubits into a DF state. For a large n, the ef- 
ficiency of the encoding is approximately 1/2. On the 
other hand, it is easy to show that n + 1 pairs of qubits 
are not sufficient to do above. 

It is interesting to note that for some kinds of entangled 
state of n (distant) qubits, the DF states for collective 
phase and exchange errors can be obtained by pairing 
each entangled qubit with an ancilla qubit and applying 
local operation on each pair. For example, consider the 
following entangled state 

|*>< 15 = ao |0) 12 ... (n _ 1} |1)„ 

+ ^a,|n-2,l)«^ (n _ 1) |0}„, (17) 



where the number of entangled qubits n > 3, and 
\n — 2,1)^2 i n _D denotes the ith computational basis 



where ip 



state of the n — 1 entangled qubits involving n — 2 ze- 
ros and 1 ones. In the case of \ao\ — = the state 
(17) are known as the entangled W states [16]. If each 
entangled qubit is paired with an ancilla qubit and then 
the two orthogonal states |0) and |1) of the original fcth 
entangled qubit are encoded into the logical zero \0kk') 
and one \lkk') in (15) respectively, one can see that the 
resulting encoded state for the state (17) is an eigenstate 

n 

of the collective exchange operator Hex — J ^2 ^kk' 

k=l 

with an eigenvalue (n — 2) J, i.e., the encoded state is a 
DF state for exchange errors; and it is also a DF state 
for collective phase errors if collective decoherence holds 
for each pair. 

In addition, entangled state of the form 



|*) (2) = a \hi2—i n ) + |u«2— i n ) 



(18) 



(which, in the case \a\ — \/3\ — -^=, are known as en- 
tangled GHZ states [17]) are widely used in informa- 
tion processing. Here, the ij are ones or zeros and ij 
are their complements. By pairing each entangled qubit 
with an ancilla qubit and performing the same encoding 
on each pair as above, one can see that the two com- 
ponents \i\i2---in) l and \ixi2---in) L m the encoded state 



(2) 



a \iit2---in) l + P pi*2"-in) £ are eigenstates of 



the collective exchange operator Hex = X) Jkk'Ekk' 

fe=i 

n 

with an eigenvalue ^ (— 1) k Jkk' for \iii2-~in) l while 

k=l 

n - _ _ _ 

(— iy k Jkk' for \iit2---hi) t ■ It is easy to show that 

k=l 

after evolving for time i, the n pairs of qubits will be in 
the state 



fe=i 



(-iy k - (-if 



J, 



kk' 



This accumu- 



lated phase factor in the final state might not be signif- 
icant for the states (18) in some applications. Further- 
more, if (a) the number of the originally entangled qubits 
is even, (b) the number of l's is the same as that of O's in 
each of the two basis states of equation (18), (c) Jkk' = J, 
the phase factor ip will be zero. In this case, the encoded 
state is perfectly protected against collective phase and 
exchange errors during the time evolution. 

So far, a three-qubit error correction code [18-20] and 
a two-qubit error prevention code [1,3], which protect 
one-qubit information against phase damping and ex- 
change errors, have been proposed. Compared with these 
schemes, the present method has the advantage of not 
requiring error correction or error detection. Moreover, 
compared with the schemes [18-20], the present method 
requires less qubit resource in protecting the entangled 
states (17) and (18), or in protecting rt-qubit informa- 
tion (n > 5). Thus, the present method is more efficient, 
although one has to have the two qubits in each pair close 
to each other and all the pairs to be well separated. 

Finally, according to the above description, for each 
pair: leakage out of the encoding subspace spanned by 
(15), due to amplitude damping, can be suppressed by 
frequent tests on each pair. Thus, for a general envi- 
ronment, n-qubit information or above n-qubit entangled 
states can also be protected by encoding them into above 
DF states and plus the Zeno effect. 

In conclusion, we have presented an error prevention 
scheme for protecting one-qubit information against de- 
coherence due to a general environment and local ex- 
change interactions. As shown above, the present error 
prevention procedures are relatively simple. We have dis- 
cussed how to construct DF states for n-qubit informa- 
tion against collective phase and exchange errors. More- 
over, we have shown that certain kinds of important en- 
tangled states of n (distant) qubits can be protected, by 
pairing each entangled qubit with only one ancilla qubit 
and applying only local operations on each pair. 
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